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Management of a remote backup copy for disaster recovery 

Richard P. King, Nagui Halim, Hector Garcia-Molina, Christos A. Polyzois 

May 1991 ACM Transactions on Database Systems (TODS), volume 16 issue 2 

Additional Information: full citation , abstract , references , citings , index 
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Full text available: ■ gpdf(2.48 MB) 



A remote backup database system tracks the state of a primary system, taking over 
transaction processing when disaster hits the primary site. The primary and backup sites 
are physically isolated so that failures at one site are unlikely to propogate to the other. For 
correctness, the execution schedule at the backup must be equivalent to that at the 
primary. When the primary and backup sites contain a single processor, it is easy to 
achieve this property. However, this Is harder to do when ... 

Keywords: database initialization, hot spare, hot standby, remote backup 



^ A comparison of hi gh-availabilit y media recovery te chniq ues 
George Copeland, Tom Keller 



June 1989 ACM SIGMOD Record , Proceedings of the 1989 ACM SIGMOD international 
conference on Management of data, volume is issue 2 

Additional Information: full citation , abstract , references , citing s, index 
terms 



Full text available: 'P pdf(1.32 MB) 



We compare two high-availability techniques for recovery from media failures in database 
systems. Both techniques achieve high availability by having two copies of all data and 
indexes, so that recovery is immediate. "Mirrored declustering" spreads two copies of each 
relation across two identical sets of disks. "Interleaved declustering" spreads two copies of 
each relation across one set of disks while keeping both copies of each tuple on separate 
disks. Both ... 

3 Session 3: Synapse approach to database recovery 
Kee S. Ong 

April 1984 Proceedings of the 3rd ACM SIGACT-SIGMOD symposium on Principles of 
database systems 

Full text available: ^ pdf(492.53 KB) Additional Information: full citation , references , citings 
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Highly available systems for database applications 
Won Kim 

March 1984 ACM Computing Surveys (CSUR), volume 16 issue i 

Full text available- S Ddf(2 43 MB) Additional Information: full citation , abstract , references , citings, index 

terms , review 

As users entrust more and more of their applications to computer systems, the need for 
systems that are continuously operational (24 hours per day) has become even greater. 
This paper presents a survey and analysis of representative architectures and techniques 
that have been developed for constructing highly available systems for database 
applications. It then proposes a design of a distributed software subsystem that can serve 
as a unified framework for constructing database applica ... 

Com parison of access methods for time-evolving data 
Betty Salzberg, Vassilis J. Tsotras 

June 1999 ACM Computing Surveys (CSUR), volume 3i issue 2 

Full text available: H pdf(529.53^KB) Additional Information: f ull citation , abstract, re ferences , citings, index 

^ ' terms 

This paper compares different indexing techniques proposed for supporting efficient access 
to temporal data. The comparison is based on a collection of important performance 
criteria, including the space consumed, update processing, and query time for 
representative queries. The comparison is based on worst-case analysis, hence no 
assumptions on data distribution or query frequencies are made. When a number of 
methods have the same asymptotic worst-case behavior, features in the methods tha ... 
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Fast cluster failover usin g virtual memor y-map ped communication 
Yuanyuan Zhou, Peter M. Chen, Kai Li 

May 1999 Proceedings of the 13th international conference on Supercomputing 

Full text available: B pdf(1.45 MB) Additional Information: full citation , references , citing s, index terms 



The HP AutoRAID hierarchical stora g e system 
John Wilkes, Richard Golding, Carl Staelin, Tim Sullivan 

February 1996 ACM Transactions on Computer Systems (TOCS), volume 14 issue i 

Full text available- S pdf(182MB) Additional Information: full citation , abstract, references , dtings, index 
^-^—^ terms 

Configuring redundant disk arrays is a black art. To configure an array properly, a system 
administrator must understand the details of both the array and the workload it will 
support. Incorrect understanding of either, or changes In the workload over time, can lead 
to poor performance. We present a solution to this problem: a two-level storage hierarchy 
implemented inside a single disk-array controller. In the upper level of this hierarchy, two 
copies of active data are stored to provide f ... 
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Evaluation of remote backup al g orithms for transaction-processin g systems 
Christos A. Polyzois, Hector Garcfa-Molina 

September 1994 ACM Transactions on Database Systems (TODS), volume i9 issue 3 
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Full text available: '^ pdf(1 .87 MB) 



terms , review 



A remote backup is a copy of a primary database maintained at a geographically separate 
location and is used to increase data availability. Remote backup systems are typically log- 
based and can be classified Into 2-safe and 1-safe, depending on whether transactions 
commit at both sites simultaneously or first commit at the primary and are later propagated 
to the backup. We have bulit an experimental database system on which we evaluated the 
performance of the epoch and the dependency recons ... 

Keywords: disaster recovery, hot spare, hot standby, remote backup 



Recovery in the Cal y pso file system 
Murthy Devarakonda, BIN Kish, Ajay Mohindra 

August 1996 ACM Transactions on Computer Systems (TOCS), volume 14 issue 3 

Full text avaiiable- S pdf( 318 88 KB) Additional Information: full citation , abstract , references , citings , index 

terms , review 

This article presents the deign and Implementation of the recovery scheme in Calypso. 
Calypso Is a cluster-optimized, distributed file system for UNIX clusters. As In Sprite and 
AFS, Calypso servers are stateful and scale well to a large number of clients. The recovery 
scheme in Calypso is nondisruptive, meaning that open files remain open, client modified 
data are saved, and in-flight operations are properly handled across server recover. The 
scheme uses distributed state amount the client ... 
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Distributed file systems: concepts and examples 
Ellezer Levy, Abraham Silberschatz 

December 1990 ACM Computing Surveys (CSUR), Volume 22 Issue 4 

Full text available- S pdf (5 33 MB) Additional Information: full citation, a bstract , references , citin gs, index 

terms , review 

The purpose of a distributed file system (DFS) Is to allow users of physically distributed 
computers to share data and storage resources by using a common file system. A typical 
configuration for a DFS is a collection of workstations and mainframes connected by a local 
area network (LAN). A DFS Is implemented as part of the operating system of each of the 
connected computers. This paper establishes a viewpoint that emphasizes the dispersed 
structure and decentralization of both data and con ... 

The HP AutoRAID hierarchical storage system 
J. Wilkes, R. Golding, C. Staelin, T. Sullivan 

Decennber 1995 ACM SIGOPS Operating Systems Review , Proceedings of the fifteenth 

ACM symposium on Operating systems principles, volume 29 issue 5 
Full text available: ^ pdf(1>60 MB) Additional Information: full citation , references , citing s, index terms 



Optimistic rec ovei^ i n d i stributed systenns 
Rob Strom, Shaula Yennini 

August 1985 ACM Transactions on Computer Systems (TOCS), volume 3 issue 3 

Full text available: IS pdf{1 .75 MB) Additional Information: full citation , abstract , references , citing s, index 
\^ terQTS, review 

Optimistic Recovery is a new teclinique supporting application-independent transparent 
recovery from processor failures in distributed systems. In optimistic recovery 



communication, computation and checkpointing proceed asynchronously. Synchronization Is 
replaced by causal dependency tracking, which enables a posteriori reconstruction of a 
consistent distributed system state following a failure using process rollback and message 
replay. 

Because there is no s ... 

13 Performance analysis of recovery techniq ues 
Andreas Reuter 

December 1984 ACM Transactions on Database Systems (TODS), volume 9 issue 4 

Full text available: pdf( 2 47 MB) Additional Information: full citation , abstract , references , citing s, index 

terms , review 

Various logging and recovery techniques for centralized transaction-oriented database 
systems under performance aspects are described and discussed. The classification of 
functional principles that has been developed In a companion paper Is used as a 
terminological basis. In the main sections, a set of analytic models is Introduced and 
evaluated in order to compare the performance characteristics of nine different recovery 
techniques with respect to four key parameters and a set of other pa ... 

Understanding fault-tolerant distributed systems 
Flavin Cristian 

February 1991 Communications of the ACM, volume 34 issue 2 

Full text available: ^ pdf(6.17 MB) Additional Information: full citation , references , citings , index terms , review 



'1 5 Fault tolerance under UNIX 

Anita Borg, Wolfgang Blau, Wolfgang Graetsch, Ferdinand Herrmann, Wolfgang Oberle 
January 1989 ACM Transactions on Computer Systems (TOCS), volume 7 issue i 

Full text available: IS pdf (1.97MB) Additional Information: fuli citation , abstLa_ct, references, citings, index 
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The Initial design for a distributed, fault-tolerant version of UNIX based on three-way 
atomic nnessage transmission was presented in an earlier paper [3]. The implementation 
effort then moved from Auragen Systemsl to Nixdorf Computer where It was completed. 
This paper describes the working system, now known as the TARGON/32. The original 
design left open questions in at least two areas: fault tolerance for server processes and 
recovery after a crash were brie ... 

1 6 Mixed integer pro g ramming nnethods for computing nonmonotonic deductive 
databases 

Colin Bell, Anil Nerode, Raymond T. Ng, V. S. Subrahmanlan 
November 1994 Journal of the ACM (JACM), volume 4i issue 6 

Full text available: « pdf (2.54 MB) Additional Information: full citation , abstract , ref erences , citings, index 

terms 

Though the declarative semantics of both explicit and nonmonotonic negation In logic 
programs has been studied extensively, relatively little work has been done on computation 
and implementation of these semantics. In this paper, we study three different approaches 
to computing stable models of logic programs based on mixed integer linear programming 
methods for automated deduction introduced by R. Jeroslow. We subsequently discuss the 
relative efficiency of these algorithms. The results of ... 
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S pecial issue: Al in engineerin g 
D. Sriram, R. Joobbani 

January 1985 ACM SIGART Bulletin, issue 9i 

Full text available: ^ pdf(8.79 MB ) Additional Infomiation: full citation , ab stract 

The papers in this special issue were connpiled from responses to the announcement in the 
July 1984 issue of the SIGART newsletter and notices posted over the ARPAnet. The interest 
being shown in this area is reflected in the sixty papers received from over six countries. 
About half the papers were received over the computer networl<. 

^8 The impact of object technology on commercial transaction processin g 
Edward E. Cobb 

August 1997 The VLDB Journal — The International Journal on Very Large Data Bases, 

Volume 6 Issue 3 

Full text available: ^ Ddf(649.17 KB) Additional Information: full citation , abstract , index terms 

Businesses today are searching for information solutions that enable them to compete in 
the global marketplace. To minimize risk, these solutions must build on existing 
investments, permit the best technology to be applied to the problem, and be manageable. 
Object technology, with its promise of improved productivity and quality in application 
development, delivers these characteristics but, to date, its deployment in commercial 
business applications has been limited. One possible reason is the ... 

Keywords: Objects, Workflow, transaction processing 
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Peter G. Neumann 

January 1996 ACM SIGSOFT Software Engineering Notes, volume 21 issue 1 
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Ext3cow: a ti me- shifting file syste m for r eg ulator y compliance 
Zachary Peterson, Randal Burns 

May 2005 ACM Transactions on Storage (TOS), volume 1 issue 2 

Full text available: pdf( 443.01 KB ) Additional Information: full citation , abstrac t, references , ind ex terms 

The extBcow file system, built on the popular ext3 file system, provides an open-source file 
versioning and snapshot platform for compliance with the versioning and audtitability 
requirements of recent electronic record retention legislation. Ext3cow provides a time- 
shifting interface that permits a real-time and continuous view of data In the past. Time- 
shifting does not pollute the file system namespace nor require snapshots to be mounted as 
a separate file system. Further, ext3cow is i ... 
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